iD-0 2.-00 



Please type a plus sign (+) inside this box -> | + | 
U nder the Paperwork Reduction Act of 1995, no persons ar 



[Only fa 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 



PTO/SB/05 (4/98) 

Approved for use through 09/30/2000. OMB 0651-0032 
id Trademark Office: U.S. DEPARTMENT OF COMMERCE 
nformation unless it displays a valid OMB control number. 



A 
+ 



Attorney Docket No. \ 678-529 (P9530) 



First Inventor or Application ldentifier\Hye~Jeor\Q KM et al 



Title [System and Method for Compensating Timinc 

37 C.F.R. § LS3(b)\ Express Mail Label No. | E L484 1 8 6784 U S 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application cc 



* Fee Transmittal Form (e.g., PTO/SB/17) 
J ( Submit an original and a duplicate for fee processing) 

| X | Specification [Total Pagesl 25 I] 
(preferred arrangement set forth below) ' 1 

- Descriptive title of the Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to Microfiche Appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 
| Drawing(s) (35 U.S.C. 113) [Total Sheets ^Q | ] 

Oath or Declaration [Total Pages | 2 | ] 

a. | X | Newly executed (original or copy) 

b I I Copy from a prior application (37 C.F.R. § 1 .63(d)) 
' I I (for continuation/divisional with Box 16 completed) 

□ DELETION OF INVENTORY 
Signed statement attached deleting 
inventor(s) named in the prior application, 
see 37 C.F.R. §§ 1.63(d)(2) and 1.33(b). 



W^hinntnn nr. 



5. 1 I Microfiche Computer Program (Appendix) 

6. Nucleotide and/or Amino Acid Sequence Submission 
(if ap plicabl e, all necessary) jjj 
a. | | Computer Readable Copy 

□ in 
Paper Copy (identical to computer copy) fn 

I 1 % 

c. I Statement verifying identity of above copies 



ACCOMPANYING APPLICATION PARTS 



Assignment Papers (cover sheet & document(s)) 



I I 37 C.F.R.§3.73(b) Statement] 1 Power of 

I I (when there is an assignee) I I Attorney 

9. | | English Translation Document (if applicable) 

Q I I Information Disclosure I I Copies of IDS 

' I I Statement (IDS)/PTO-1 449 I I Citations 

1. | [ Preliminary Amendment 

2 \~X~\ Return Recei Pt Postcard (MPEP 503) 
' I 1 (Should be specifically itemized) 

3 I I Statements I 1 Statement filed in prior application, 

*l 1 f^mSJ ' Status still proper and desired 

4 I I Certified Copy of Priority Document(s) 
' I (if foreign priority is claimed) 

5.nri other: Check for $846.00 (filing fee; 

ICheckfo^ 

fee)' 



16. If a CONTINUING APPLICATION, check appropnate box, and supply the requisite information below and in a preliminary amendment 

| | Continuation Q Divisional Q Continuation-in-part (C!P) of prior application No: I 

Prior application information: Examiner Group /Art Unit: 

For CONTINUATION or DIVISIONAL APPS only : The entire disclosure of the prior application, from which an oath or declaration is supplied 
under Box 4b, is considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by 
Jjeference^ljejncorporatic^ upon w hen a portion has been inadvertently omitted from the submitted application parts. 



LZ] Customer Number or Bar Code Label 



17. CORRESPONDENCE ADDRESS _ 



Paul J. Farrell, Esq. 



ff?.?.f.$.?.v.?!®™?i.y^ 



I Correspondence address bt 



Dilworth & Barrese 



333 Earle Ovington Blvd. 



Name (PnnVType) 


Paiy$ Farjell^ 


/Yj J Registration No. (Attorney/Agent) 


33,494 


Signature 


MiW I- 


9/29/00 



hereby certify that tf 
deposited with the United States Postal Service on date below in a " 
EL484186784US addressed to: Assistant Commissioner for Paten 

Dated: September 29, 2000 



> correspondence and the documents referred to as enclosed are being 
velope as "Express Mail Post Office to Addressee" Mail Label Number 
Patent Application, Washington, D.C. 20231 . 



( FFF TRAMQMITTAI 

for FY 2000 

Patent fees are subject to annual revision. 
Small Entity payments must be supported by a small entity statement, 
otherwise large entity fees must be paid. See Forms PTO/SB/09-12 
See 37 C.F.R. §§ 1.27 and 1.28. 


Complete if Known *\ 


Application Number 




Filing Date 




First Named Inventor 


Hye-Jeong KIM et al. 


Examiner Name 




^TOTAL AMOUNT OF PAYMENT | ($) 886.00 


Group/ Art Unit 






678-529 (P9530) J 



METHOD OF PAYMENT (check one) 



FEE CALCULATION (continued) 



J Under37CFRf;§1.' 



] Payment Enclosed: 

E Check □ Other 



3. ADDITIONAL FEES 

Large Entity Small Entity 
code (If code Iff Fee Description 

105 130 205 65 Surcharge - late filing fee or oath 

127 50 227 25 Surcharge - late provisional filing fee or 

139 130 139 130 Non-English specification 

147 2,520 147 2,520 For filing a request for reexamination 

112 920* 112 920* Requesting publication of SIR prior to 



113 1,840* 



3 1,8. 



FEE CALCULATION 



1. BASIC FILING FEE 

Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code ($) Code ($) 

101 690 201 345 Utility filing fee 

HO 206 155 Design filing fee 
I07 480 207 240 Plant filing fee 
(90 208 345 Reissue filing fee 
50 214 75 Provisional filing fee 



SUBTOTAL (1) |($) 690.00 



EXTRA CLAIM FEES 

Fee from 

. , ExtraClaims below Fee Pi 

Total Claims I 14 | -20" 4 0 I X I $18 I 4 $0 
indent Q-| . 3 „ ^-jj x f-^ ^ | 

Multiple Dependent 



rmo~\ 4 

**or number previously paid, if greater; For Reissues, see below 
Large Entity Small Entity 
Fee Fee Fee Fee Fee Description 
Code ($) Code ($) 

103 18 203 9 Claims in excess of 20 

102 78 202 39 Independent claims in excess of 3 

104 260 204 130 Multiple dependent claim, if not paid 

109 78 209 39 ** Reissue independent claims 

over original patent 

110 18 210 9 "Reissue claims in excess of 20 



115 110 215 55 

116 380 216 190 

117 870 217 435 

118 1,360 218 680 
128 1,850 228 925 

119 300 219 150 

120 300 220 150 

121 260 221 130 
138 1,510 138 1,510 

140 110 240 55 

141 1,210 241 605 

142 1,210 242 605 

143 430 243 215 

144 580 244 290 

122 130 122 130 

123 50 123 50 
126 240 126 240 
581 40 581 40 

146 690 246 345 

149 690 249 345 



* Requesting publication of SIR after 
Examiner action 

Extension for reply within first month 
Extension for reply within second month 
Extension for reply within third month 
Extension for reply within fourth month 
Extension for reply withi n fifth month 
Notice of Appeal 

Filing a brief in support of an appeal 
Request for oral hearing 
Petition to institute a public use proceeding 
Petition to revive - unavoidable 
Petition to revive - unintentional 
Utility issue fee (or reissue) 
Design issue fee 
Plant issue fee 

Petitions to the Commissioner 
Petitions related to provisional applications 
Submission of Information Disclosure Stmt 



imined (37 CFR§ 1.129(b)) 



Other fee (specify) __ 
Other fee (specify) __ 



Wame (PnnUType) 


Paul J^rre^/ v ^ ^ 


I Registration No. | . Q . 
1 (AtiomevlAaenl) 1 •>•>>*=''* 


Telephone 


(516)228-8484 


Signature 




Date 


September 29, 2000 



Y.u^^^^I ^' R - § l A °, , ■ 1 hereby C6rtify that thls COTres P°n<fcnce and the documents referred to as enclosed are being deposited 
with the United States Postal Service on date below in an envelope as "Express Mail Post Office to Addressee" Mail Label Number EL484186784US 
nt Commissioner for Patents, Box Patent Application, Washin#$ D.C. 2022J 



Dated: September 29, 2000 



Theodosios Thomas 



Atty. Docket No. 678-529 (P9530) 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

BOX PATENT APPLICATION 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

UTILITY APPLICATION FEE TRANSMITTAL 

Sir: 

Transmitted herewith for filing is the patent application of 
Inventor (s) : Hve-Jeong KIM and Hvun-Kvu LEE 



For: SYSTEM A ND METHOD FOR COMPENSATING TIMING ERROR USING 
PILOT SYMBOL IN OFDM/CDMA COMMUNICATION SYSTEM 

Enclosed are: 

[X] 19 page(s) of specification 

[X] 1 page(s) of Abstract 

[X] _5 page(s) of claims 

™ -2 — sheet (s) of drawing (s) [X] formal [] informal 

t x J —2 page(s) of Declaration and Power of Attorney 

[X] An Assignment of the invention to Samsung Electronics Co , 
Ltd. 



CERTIFICATION UNDER 37 C.F.R. § 1.10 

I hereby certify that this New Application Transmittal and the documents referred to 
enclosed therein are being deposited with the United States Postal Service on this date 
September 29 , 20 00 in an envelope as "Express Mail Post Office to Addressee" Mail Label Number 



EL484186784US addressed to: BOX PATENT APPLICATION, Assistant Commissioner for Pat. 
Washington, D.C. 20231. 

9 

Dated: September 29. 2000 - ~* 'V^^-c 



Theodosios Thomas 



Page 1 of 3 



[X] Certified copy of application 
Country Appln. No . 
Republic of Korea 1999-41669 



Filed 
September 29, 1999 



from which priority under Title 35 United States Code, 
§ 119 is claimed 

[ ] is enclosed. 



[X] will follow. 





CALCULATION 


OF UTILITY 


APPLICATION FEE 




For 


Number 
Filed 


Number 
Extra 




Rate 


Basic Fee 
S 690.00 


Total 
Claims* 


14 


0 




x $ 18.00 


s -o- 


Independent 
Claims 


5 


2 




x $ 78 . 00 


$ 156.00 


Multiple 

dependent 

Claims 


[ 3 yes 
[x] no 


Add ■ 1 . 
Add ' 1 . 


Fee 
Fee 


$260 . 00 
None 


$ -0- 

= s -o- 



TOTAL $ 846.00 



[ ] Verified Statement of "Small Entity" Status Under 37 C.F.R. 
§ 1.27. Reduced fees under 37 C.F.R. § 1.9(f) (50% of 
total) paid herewith £ . 

[X] A check in the amount of $40 . 00 to cover the recording of 
the attached Assignment is enclosed. 

[X] A check in the amount of $846.00 to cover the 
filing fee(s) is attached. 

[ ] Charge fee to Deposit Account No. 04-1121. Order No. 

TWO DUPLICATE COPIES OF THIS SHEET ARE ATTACHED. 



♦Includes all independent and single dependent claims and all claims referred to in multiple 
claims. See 37 C.F.R. § 1.75(c). 



Page 2 of 3 



[X] Please charge any deficiency as well as any other fee(s) 

which may become due under 3 7 C.F.R. § 1.16 and/or 1.17 at 
any time during the pendency of this application, or credit 
any overpayment of such fee(s) to Deposit Account No. 
04-1121 . Also, in the event any extensions of time for 
responding are required for the pending application ( s) , 
please treat this paper as a petition to extend the time as 
required and charge Deposit Account No. 04-1121 therefor. 
TWO DUPLICATE COPIES OF THIS SHEET ARE ATTACHED. 



DILWORTH & BARRESE 

333 Earle Ovington Blvd. 

Uniondale, NY 11553 

Tel.: (516) 228-8484 

Fax: (516) 228-8516 

PJF/TT/lah 



Date 



September 29, 2000 




Paul J. Farrell 
Reg. No. 33,494 
Attorney for Applicant (s) 



Page 3 of 3 



678-529(P9530/STn T99-41669) 

SYSTEM AND METHOD FOR COMPENSATING TIMING ERROR 
USING PILOT SYMBOL 
IN OFDM/CDMA COMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority to an application entitled "System and 
Method for Compensating Timing Error Using Pilot Symbol in OFDM/CDMA 
Communication System" filed in the Korean Industrial Property Office on 
10 September 29, 1999 and assigned Serial No. 99-41669, the contents of which are 

hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

15 1 . Field of the Invention 

The present invention relates generally to a system and method for 
compensating timing errors in an OFDM/CDMA communication system, and in 
particular, to a system and method for continuously compensating timing errors by 
detecting a pilot signal inserted in a symbol unit and using a phase difference line. 

20 

2. Description of the Related Art 

In general, an OFDM/CDMA (Orthogonal Frequency Division 
Multiplexing/Code Division Multiple Access) communication system uses 
multiple carriers having orthogonality. In the OFDM/CDMA communication 
25 system, it is very important to maintain the orthogonality among the multiple 

carriers during demodulation, since maintaining the orthogonality among the 
multiple carriers at the receiver is closely related to the call quality. A receiver in 
the OFDM/CDMA communication system also performs frame sync 
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(synchronization), sampling sync and carrier frequency sync in order to 
demodulate an OFDM signal transmitted from a transmitter, similar to receivers in 
other mobile communication systems. Since the OFDM/CDMA communication 
system must maintain the orthogonality during demodulation by using multiple 
carriers, it is necessary to perform accurate synchronization. 

FIG. 1 illustrates a block diagram of a general OFDM/CDMA 
communication system, and FIG. 2 illustrates a general method for inserting pilot 
signals. A description of FIGS. 1 and 2 follows below. 

The structure of a transmitter in a general OFDM/CDMA communication 
system is illustrated in FIG. 1. A pilot sample inserter 101 generally receives a 
data symbol comprised of N spread data samples and inserts a pilot sample at 
regular intervals as shown in FIG. 2. The pilot sample inserting method is divided 
into (1) an inserting method for delaying actual sample data in a position where 
the pilot sample is to be inserted; (2) a puncturing method for inserting-after- 
puncturing the actual sample data (i.e., puncturing a specific bit and then inserting 
the actual sample data in the bit-punctured position). In the description 
hereinbelow, the puncturing method is used for pilot sample insertion. The data 
symbol is a signal spread with a code having a rate of N times. A serial/parallel 
(S/P) converter 103 separates the pilot symbol output from the pilot sample 
inserter 101 into N data samples, and provides the separated data samples in 
parallel to an inverse fast Fourier transform (IFFT) block 105. The IFFT 105 
performs inverse fast Fourier transform, i.e., OFDM modulation on the N data 
samples output from the S/P converter 103, and outputs the N OFDM-modulated 
OFDM data samples in parallel. A parallel/serial (P/S) converter 106 receives in 
parallel the OFDM data samples output from the IFFT 105, and outputs an OFDM 
symbol comprised of N samples to a guard interval inserter 107. The guard 
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interval inserter 107 then inserts, at the head of the OFDM symbol, a guard 
interval determined by copying the last G data samples (hereinafter, referred to as 
"copied data samples") out of the N OFDM data samples. A digital-to-analog 
converter (DAC) 109 converts the OFDM symbol output from the guard interval 
inserter 107 to an analog OFDM signal and transmits the converted analog OFDM 
signal. 

The OFDM signal transmitted by the transmitter is received by an analog- 
to-digital converter (ADC) 111 of a receiver. The ADC 111 converts the received 
OFDM signal to a digital OFDM symbol comprised of a guard interval and N 
OFDM data samples and provides the converted OFDM symbol to a guard interval 
remover 112. The guard interval remover 112 removes the guard interval included 
in the provided OFDM symbol, and outputs a pure OFDM symbol comprised of N 
OFDM data samples. The ADC 111 and the guard interval remover 112 operate 
according to a prescribed timing error estimation signal. An S/P converter 113 
separates the OFDM symbol output from the guard interval remover 112 into N 
OFDM data samples, and outputs the N OFDM data samples in parallel. A fast 
Fourier transform (FFT) block 114 performs fast Fourier transform, i.e., OFDM 
demodulation on the N data samples received in parallel from the S/P converter 
113, and outputs N OFDM-demodulated data samples. The N data samples are 
converted to a serial data symbol by a P/S converter 115 and then provided to a 
pilot sample detector 116. The pilot sample detector 116 detects pilot data samples 
inserted in the data symbol output from the P/S converter 115, and provides the 
detected pilot data samples to a timing compensator 117 and the data samples to a 
despreader 119. Receiving the pilot data samples from the pilot sample detector 
116, the timing compensator 117 calculates a timing error using the FFT property 
shown in Equation (1) below, compensates the calculated timing error, and outputs 
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a timing error estimation signal to the ADC 111 and the guard interval remover 
112. 

x[n-n 0 ] o X(k)W*"\ where W N = e' J ^ (1) 

In Equation (1), x[n-n 0 ] indicates a transmission signal which is time- 
delayed by no, and X(k)W^ indicates a received signal which is linear phase 
shifted by w£° according to the delay time n 0 . 

A detailed operation of the timing compensator 117 will be described in 
detail with reference to Equation (1). The timing compensator 117 calculates a 
difference between a phase of the pilot sample detected by the pilot sample 
detector 116 and a previously known reference phase, and estimates a timing error 
using a fluctuation of the calculated difference value. The despreader 119 
despreads the data symbol received from the pilot sample detector 116. 

As described above, the OFDM/CDMA communication system has two 
types of timing compensation methods. 

The first method is to insert a pilot data sample between original data 
samples in a specific period or pattern. In this case, the OFDM/CDMA 
communication system processes the data in a symbol unit at the receiver, since 
the respective samples in one symbol have the same information. However, when 
this method is used, the data is shifted back by the number of the pilot samples, so 
that transmission is not performed in the symbol unit. Further, the position of the 
sample where the actual data symbol starts is continuously changed, so that the 
receiver must continuously search the start position of the actual data symbol. 
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The second method is to puncture some of the actual data samples in a 
specific period or pattern and insert a pilot sample in the punctured data sample 
position. In this case, significant noise is generated because the sample data, which 
is the original data, is punctured when the receiver despreads the actual sample 
data. 

Further, in the receiver, a frequency error in a time domain is expressed by 
timing changing in a frequency domain after passing the FFT stage. If the 
frequency error larger than a sub-carrier band passes the FFT stage, one or more 
samples are shifted, so that another data sample is located in a position where the 
pilot data sample is to be located. This is because the positions of the pilot data 
samples in the symbol are not continuous. In this case, it is not possible to obtain 
required information. Thus, it is not possible to compensate for the timing error in 
the conventional method. 

More specifically, in an ideal system, a phase difference between the 
received pilot data sample and the reference data sample is (27tn e k)/N and has a 
linear property with respect to an index 'k', as shown in Equation (1). That is, it is 
possible to calculate a timing error n e by calculating a slope for the index 'k' of the 
phase difference and then dividing the calculated slope by 2nfN. However, due to 
the phase characteristic in which the value is limited to ±n, it is not possible to 
obtain a linear phase difference line and the phase difference line has an abrupt 
fluctuation of about ±2n at around ±71. In this case, a process for converting the 
phase difference line to a linear phase difference line is required. This raises a 
more serous problem in a non-ideal system. A factor affecting the phase difference 
line includes a frequency error, a common phase error (CPE), noises, and non- 
cyclic shift. 
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In the receiver, a frequency error ke can be divided into a frequency error 
kgf of a multiple of one-data sample interval and a frequency error ke d of within 
one-data sample interval. The frequency error k e in the time domain is expressed 
in timing changing in the frequency domain after passing the FFT stage, and if a 
frequency error kei occurred longer than a one-sample period passes the FFT stage, 
the respective pilot data samples in the data symbol are shifted by over one data 
sample, so that a data sample other than the original pilot data sample is received, 
thus making it difficult to calculate an accurate phase difference. In addition, the 
frequency error ke d also affects the phase difference line caused by fluctuation of 
the phase. In this case, the phase difference line is formed as shown in FIG. 3. In 
this phase difference line, the dots denote the pilot data samples. 

Therefore, in order to use the conventional timing error compensation 
method, the OFDM/CDMA communication system should necessarily compensate 
the frequency error of over the sub-carrier band before timing estimation. 

The number of pilot data samples is also an important factor affecting the 
performance. As the timing error increases more and more, the fluctuation of the 
phase increases and the number of transitions also increases, so that many pilot 
data samples are required. For example, one data symbol requires the pilot 
samples over four times of the timing error. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a system and 
method for inserting pilot samples in a symbol unit before transmission in a 
transmitter for an OFDM/CDMA communication system. 
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It is another object of the present invention to provide a system and 
method for compensating a timing error by detecting pilot data samples in a 
symbol unit in a receiver for an OFDM/CDMA communication system having a 
transmitter for inserting the pilot data samples in the symbol unit before 
5 transmission. 



It is yet another object of the present invention to provide a system and 
method for compensating a timing error by calculating a linear phase difference 
line by detecting pilot data samples in a symbol unit in a receiver for an 
10 OFDM/CDMA communication system having a transmitter for inserting the pilot 

data samples in the symbol unit before transmission. 



To achieve the above and other objects, a timing error compensation 
system in an OFMD/CDMA communication system is provided, which includes 

15 an analog-to-digital converter for converting an OFDM signal, comprised of a data 

symbol stream in which a pilot symbol is inserted at intervals of a prescribed 
number of data symbols, received from a transmitter, to a digital OFDM symbol 
stream by prescribed sampling synchronization, a guard interval remover for 
removing a guard interval inserted in the OFDM symbol by prescribed frame 

20 synchronization, and a fast Fourier transform (FFT) device for performing fast 

Fourier transform on the guard interval-removed OFDM symbol and outputting a 
data symbol stream. In the time error compensation system, a pilot symbol 
detector receives the data symbol stream and detects the pilot symbols inserted in 
the data symbol stream at prescribed intervals. A timing compensator determines a 

25 linear phase difference line for the detected pilot symbol, generates a timing error 

estimation signal according to the determined linear phase difference line, and 
provides the timing error estimation signal to the analog-to-digital converter and 
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the guard interval remover so as to determine the sampling synchronization and 
the frame synchronization. 

Preferably, the timing compensator comprises a phase detector for 
detecting a phase of the pilot symbol in a sample data unit; a phase difference 
detector for detecting a phase difference between the detected phase of the pilot 
sample and a reference phase and converting the detected phase difference to a 
value within a specific range; a phase fluctuation estimator for determining a 
phase difference line by accumulating the phase difference in a symbol unit, and 
counting the number of transitions in the phase difference line; and a timing error 
estimation signal generator for generating a timing error estimation signal for 
compensating a timing error according to the count value of the transition number. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a conventional OFDM/CDMA 
communication system; 

FIG. 2 is a diagram illustrating a method for inserting pilot samples in the 
conventional OFDM/CDMA communication system; 

FIG. 3 is a diagram illustrating a phase difference line in the conventional 
OFDM/CDMA communication system; 
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FIG. 4 is a block diagram illustrating an OFDM/CDMA communication 
system according to an embodiment of the present invention; 

FIG. 5 is a diagram illustrating a method for inserting pilot symbols in the 
OFDM/CDMA communication system according to an embodiment of the present 
invention; 



FIG. 6 is a diagram illustrating a phase difference line in the 
OFDM/CDMA communication system according to an embodiment of the present 
10 invention; 

FIG. 7 is a detailed block diagram illustrating the timing compensator of 

FIG. 4; 

15 FIG. 8 is a flow chart illustrating a method for compensating a timing 

error using a pilot symbol in the timing compensator; and 

FIGs. 9 A and 9B are diagrams illustrating a phase difference line in the 
OFDM/CDMA communication system according to an embodiment of the present 
20 invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
25 below with reference to the accompanying drawings. In the following description, 

well-known functions or constructions are not described in detail since they would 
obscure the invention in unnecessary detail. 
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The invention is based on the fact that a fluctuation of the timing error 
value, such as a sampling frequency offset or a sampling phase offset, according to 
a time is not so high in the communication system. This means that data samples 
within a specific time period may be considered to have the same timing error 
5 values. That is, it is enough to compensate the timing error only once for the data 

samples received in the above time period. A period of inserting the pilot symbol 
in the symbol unit may be determined according to performance of an oscillator 
for generating a sampling clock, or may be properly determined such that timing 
compensation should be performed within a sync time required by the system. 

10 

FIG. 4 illustrates a block diagram of an OFDM/CDMA communication 
system according to an embodiment of the present invention. A structure of the 
OFDM/CDMA communication system will be described below with reference to 
FIG. 4. 

15 

In a transmitter, a multiplier 131 multiplies an actual data symbol by a 
code having a rate of N times, to spread input data in a symbol unit. Here, one data 
symbol is comprised of N data samples. A pilot symbol inserter 133 receives the 
spread data symbol stream and inserts pilot data samples in the symbol unit 

20 according to the above-stated inserting method. Although the pilot symbol inserter 

133 is positioned in a pre-stage of a S/P converter 135 in FIG. 4, it can also be 
positioned in a post-stage of the S/P converter 135. In the following exemplary 
description, the pilot symbol inserter 133 is positioned in the pre-stage of the S/P 
converter 135. The S/P converter 135 receives the data symbol or the pilot symbol 

25 output from the pilot symbol inserter 133 and outputs N data samples in parallel. 

An IFFT 137 performs inverse fast Fourier transform on the data samples received 
from the S/P converter 135, and outputs an OFDM symbol. A guard interval 
inserter 139 inserts a guard interval in the OFDM symbol, and a DAC 141 
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converts the guard interval-inserted OFDM symbol to an analog OFDM signal and 
transmits the converted analog OFDM signal. 

In a receiver, an ADC 145 converts the OFDM signal transmitted from the 
5 transmitter to a digital OFDM symbol including a guard interval according to a 

prescribed timing sync signal, and provides the converted digital OFDM symbol to 
a guard interval remover 147. The guard interval remover 147 detects and removes 
the guard interval included in the OFDM symbol received from the ADC 145 
according to the timing sync signal. An FFT 149 performs fast Fourier transform 

10 on the OFDM symbol output from the guard interval remover 147, and outputs N 

data samples in parallel. A P/S converter 150 converts the N parallel data samples 
to a serial data symbol, and provides the converted serial data symbol to a pilot 
symbol detector 152. The pilot symbol detector 152 detects a pilot symbol from 
the input data symbol stream, and provides the detected pilot symbol to a timing 

15 compensator 151 and the pilot symbol-removed data symbols to a despreader 153. 

The despreader 1 53 despreads the data symbols provided from the P/S converter 
150. The timing compensator 151 estimates a timing error using the pilot symbol 
from the pilot symbol detector 152 and the original pilot symbol previously known 
to the receiver, and provides a timing error estimation signal for compensating the 

20 estimated timing error to the ADC 145. 

Operation of the receiver will be described in detail hereinbelow. 

A frequency error occurs during actual transmission of the OFDM/CDMA 
25 communication system. If a frequency error per symbol unit is ke[Hz/symbol] and 

a frequency error of an n-th sample in an m-th symbol is k m [n], the frequency error 
k m [n] can be expressed as 
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k m [n]=^m(N+G) + ^n (2) 

If an input signal to a pre-stage of the guard interval inserter 139 of the 
transmitter is X m [n], and an input signal to the FFT 149 and an output signal from 
the FFT 149 after guard interval removing are y' m [k] and y' m [n], respectively, then 
the signals y' m [k] and y' m [n] can be expressed as 

y m M = x m [n]e j2 ^ M ■ e p ° + W m [n\ 
= x m [n]e N ■ e JPe + W m [n] 

}2jik e n 2xk e m(N+G) 

= x m [n]e N -e N -e^ + WJn] (3) 

where, n=0,l,2,. . . ,N-1 : the number of samples 
m=0, 1,2,. . . ,N-1 : the number of symbols 
N : the number of samples per symbol 
G : the number of samples per guard interval 
K m [n] : a frequency offset of an nth sample in an mth symbol 
P e : common phase error 
W m [n] : AWGN of an mth symbol 

If a timing error such as an FFT start point detection error, a timing 
frequency offset and a timing phase offset is n e , an input signal to the FFT 149 
after guard interval removing can be expressed as 

y\ (*)= y m [n-n e ] 

j2zk e (n-n e ) 2 k m(N +G) 

= x m [n- n e ]e N -e"' N -e }P * + W m [n- n e ] (4) 
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15 



After the signal y' m (k) passes the FFT 149, the frequency error is 
converted to a shift of the signal and the timing error is converted to a fluctuation 
of the phase according to the FFT characteristics, as follows: 



j2!z{k-k c )n e 2zk e m(N+G) 

y m (*) = XJk -k e )e N -e N • e }P ° + W m [k - k e ] 

]2nkn c _ 2itk,,n e 2rrk e m(N+G) 

= X m {k-k e )e N -e J N -e N ■ e JP ° + W m [k - k e ] (5) 



If the timing compensator 151 detects only the pilot symbol from Y' m (k), 

j2xkn e 2at e ra e 2xk e m(N+G) 

F m (k)= X m (k-K)-e N -e J N -e N ■ e JP ° + W m [k - k e ] (6) 

where m = 0,1- 1,21- 1,... 

In Equation (6), 7' denotes an insert period of the pilot symbol. A phase 
of the received pilot symbol can be calculated by Equation (7) below. 



Inn 2xnk m(N+G) , 

Z T m (k) = lX m {k - k e )+ —rr-k- e e + 2nk e - A — — -+ p e + Z WJk- k e ] . . .(7) 



In Equation (7), the second term indicates a fluctuation of the phase 
according to the index 'k', the next 3 terms indicate constant phase offsets, and the 
20 last term indicates a fluctuation of the phase. 

Since the receiver has a reference phase ZX m {k) , a difference between a 
phase of the received pilot symbol and the reference phase is calculated as follows, 
to calculate the timing error n e , 

25 

diff phase (k)=ZT m (k)-ZX m (k) 
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2im„ 27m„k„ 
■- LX,(k- kj- ZX m (k) + —f-k- — 



+ 2l[K ^±G), p ^ lWm[k . K] (8) 



In Equation (8), if the frequency error Kg is 0, lX m {k- k e )- lX m (k) =0. 
Hence, the phase difference is expressed as a linear line including the 
fluctuation(Z^ m |>£ e ]) due to the noise for the index 'k'. As a result, it is possible 
to estimate the timing error n e using the equation (8) by estimating a slope, of the 
phase difference line. Otherwise, if the frequency error k e is not 0, 
lX m (k- k e )- ZX m (k)^0. Hence, it is difficult to calculate the timing error n e in 
the above method. Therefore, in an exemplary embodiment of the present 
invention, all the samples in a pilot symbol have the same phase, to calculate the 
timing error even when the frequency error occurs. To this end, a method for 
outputting the same signal for the real part and the imaginary part of the pilot 
symbol is used. In this case, if an influence of the channel is ignored, it is possible 
to calculate the timing error without any influence from the frequency error. 



The frequency error k e can be divided into a frequency error kei of a 
multiple of a one-sample period and a frequency error ke d having a value within 
the one-sample period. When the pilot samples with same frequence are to be 
20 inserted in the symbol unit as above , has no influence on the phase difference 

line, and since ke d has a constant phase offset, it never affects the slope. 

FIG. 5 illustrates a method for inserting pilot symbols in an 
OFDM/CDMA communication system according to an embodiment of the present 
25 invention. FIG. 5 shows an example where the pilot symbol is inserted at 5- 

symbol intervals. 
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FIG. 6 illustrates a phase difference line in an OFDM/CDMA 
communication system according to an embodiment of the present invention. It is 
possible to more efficiently reduce the influence of the noise by inserting the pilot 
signal in the symbol unit as compared with the case where the pilot signal is 
inserted in the sample unit, thereby making it possible to calculate an accurate 
timing error. 

FIG. 7 illustrates a detailed block diagram of the timing compensator 151 
of FIG. 4, and FIG. 8 illustrates a timing error compensation method according to 
an embodiment of the present invention. 

Referring to FIGS. 7 and 8, a phase detector 161 detects a phase of the 
pilot sample provided in the symbol unit from the pilot symbol detector 152, and 
provides the detected phase of the pilot sample to a phase difference detector 163. 
The phase difference detector 163 calculates a phase difference between the 
detected phase of the pilot sample and a reference phase, which is provided from 
the upper layer and known to the receiver, converts the calculated phase difference 
to a value within ±tc, and provides the resulting phase difference to a phase 
fluctuation estimator 165 (Step 801). 

The phase fluctuation estimator 165 receives the phase difference value, 
and counts the number of transitions of the phase difference line in consideration 
of the direction (Step 803). Here, the transition count result and its sign 
determined in consideration of the direction together indicate a direction of the 
timing error, which is fast or slow with respect to the reference signal, and its 
absolute value indicates a timing error of ((a multiple of the sample period)+l) 
{(timing error/sample period)+l}. When a noise and a constant phase offset are 
included in the received signal, fluctuation occurs as a result of the noise. As a 
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result, when the noise line value approaches near +71, undesirable transitions occur 
several times. In the invention, it is possible to reduce the influence of noise by 
considering both the direction and the number of transitions, based on the fact that 
the number of transitions due to the noise is equal in the positive (+) and negative 
5 (-) directions. 

After counting the transition value, the phase fluctuation estimator 165 
outputs the count value to a timing error compensation signal generator 167. The 
timing error compensation signal generator 167 generates a timing error 

10 compensation signal according to the count value. When generating the timing 

error compensation signal, the timing error is divided into the timing error n e i of 
over the sample period and the timing error n^ within the sample period, and 
whether the timing error is a value over the sample period or a value within the 
sample period is determined according to whether the transition count value nt is 

15 greater than 1 or not (Step 805). 

If it is determined in step 805 that the transition count value | nt 1 is an 
integer of greater than ' 1', the timing error is repeatedly estimated according to the 
transition count value nt until the transition count value nt becomes an absolute 

20 value of less than '1'. That is, the timing error compensation signal generator 167 

receives an estimation signal of the timing error n ei , the length of which is a 
multiple of the sample period, from the phase fluctuation estimator 165, generates 
a timing error estimation signal for compensating the timing error, the length of 
which is a multiple of the sample period, according to the n e , estimation signal(nt), 

25 and provides the generated timing error estimation signal to the ADC 145 (Step 

807). 
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Otherwise, when the transition count value | n | has an absolute value less 
than or equal to 1 in step 805, the phase fluctuation estimator 165 generates an 
estimation signal of a timing error n ed within the sample period (Step 809). That is, 
it is possible to estimate the timing error n e using the equation (8) after calculating 
the slope, of the timing error phase difference line according to the Equation (8). 
As described above, when the transition count value nt has the absolute value of 
below '1', it is possible to more accurately calculate the slope, as compared with 
the case where the slope is calculated after converting the phase difference line of 
FIG. 9A to the transitionless linear phase difference line of FIG. 9B. Equation (9) 
below may be used to calculate the timing error while canceling the influence of 
the transitions due to the noise. 

P k+l - 2m, if (2i - l)/r<(P t+1 - P\ ){{2i + \)n 

F k+l = P k+l + 2wr, if - (2i+ lM(P k+ , - P\ X-(2/- X)n (9) 

P k+l , otherwise 

where P k denotes phase values of the phase difference line with transitions, and P k ' 
denotes phase values converted such that no transition exists. 

In step 809, the timing error estimation signal generator 167 removes the 
influence of the noises from the phase difference line, including the fluctuation 
due to noise, divides the phase difference line by N/2 samples according to 
Equations (10-1) to (10-3) below to calculate a value being close to the original 
slope, and calculates two average values of the N/2 samples. Thereafter, the noise 
influence-reduced slope can be obtained from the two average values in 
accordance with Equation (11) below. 

..,{N-\)a,Na (10-1) 
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a + w l ,2a + w 2 





first = 



N_ 
2 



(10-3) 




2 +1 2 +2 2_ 



second 



where, N : the number of samples per symbol, 
w : noise, and 
a : slope. 

Equation (10-1) indicates respective sample values of the phase difference 
line having a slope 'a', and Equation (10-2) indicates respective sample values 
when noise is included therein. Further, Equation (10-3) indicates average values 
of first N/2 samples and next N/2 samples. 

In addition, the phase fluctuation estimator 165 calculates a slope of the 
phase difference line based on Equation (11) and outputs the n ed compensation 
signal. Then, in step 811, the timing error estimation signal generator 167 receives 
n ed estimation signal, and outputs to the ADC 145 a timing error estimation signal 
for compensating the timing error according to the n ed estimation signal. 
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As described above, the invention can remove the influence of the 
frequency error during timing error estimation. Therefore, it is possible to 
compensate the timing error even when the frequency error is not completely 
compensated. In addition, the invention can increase an accuracy of compensating 
5 the timing error by removing the influence of the noises and the influence of 

undesired transitions. 

While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in the 
10 art that various changes in form and details may be made therein without departing 

from the spirit and scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS ; 

1. A timing error compensation system in an OFDM/CDMA 
(Orthogonal Frequency Division Multiplexing/Code Division Multiple Access) 
communication system, comprising: 

a pilot symbol inserter for receiving a spread data symbol stream, and 
periodically inserting N pilot symbols each having a same phase using a specific 
period in a symbol unit to compensate a timing error of a receiver. 

2. A timing error compensation system in an OFDM/CDMA 
communication system said OFDM/CDMA communication system including an 
analog-to-digital converter which converts an OFDM signal to a digital OFDM 
symbol stream using sampling synchronization; a data symbol stream received 
from a transmitter, in which a pilot symbol is inserted at intervals of a 
predetermined number of data symbols; a guard interval remover for removing a 
guard interval inserted in the OFDM symbol using frame synchronization; and a 
fast Fourier transform (FFT) device for performing fast Fourier transform on the 
guard interval-removed OFDM symbol and ourputting a data symbol stream; said 
timing error compensation system comprising: 

a pilot symbol detector which receives the data symbol stream and 
detecting the pilot symbols inserted in the data symbol stream at predetermined 
intervals in a symbol unit; and 

a timing compensator which determines a linear phase difference line for 
the detected pilot symbol using the pilot symbol and a reference symbol 
previously known by the receiver, generates a timing error estimation signal 
according to the determined linear phase difference line, and provides the timing 
error estimation signal to the analog-to-digital converter and the guard interval 
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remover so as to determine the sampling synchronization and the frame 
synchronization. 

3. The timing error compensation system as claimed in claim 2, 
5 wherein the timing compensator comprises: 

a phase detector to detect a phase of the pilot symbol in a sample data 

unit; 

a phase difference detector to detect a phase difference between the 
detected phase of the pilot sample and a reference phase and converting the 
10 detected phase difference to a value within a specific range; 

a phase fluctuation estimator to determine a phase difference line by 
accumulating the phase difference in a symbol unit, and counting the number of 
transitions in the phase difference line; and 

a timing error compensation signal generator to generate a timing error 
15 estimation signal to compensate for a timing error according to the count value of 

the transition number. 



25 



4. The timing error compensation system as claimed in claim 3, 
wherein the phase difference between the phase of the pilot sample and the 
reference phase is calculated by 



-- /.XJk- k e )-ZX m (k)+ —f-k 



2m 2m k e 



N N 
+ 2,k e ^^,p e+ ZW m [k-k e] 



5. A timing error compensation system in an OFDM/CDMA 
communication system, which receives an OFDM signal, said OFDM/CDMA 
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communication system comprised of a data symbol stream received from a 
transmitter, in which a pilot symbol is inserted at periods of a prescribed number 
of data symbols and outputting a data symbol stream through a fast Fourier 
transform, said timing error compensation system comprising: 

a pilot symbol detector to detect a pilot symbol inserted in the data symbol 
stream at prescribed intervals; 

a timing compensator to determine a linear phase difference line for the 
detected pilot symbol, and generate a timing error estimation signal according to 
the determined linear phase difference line; 

an analog-to-digital converter to determine sampling synchronization 
according to the timing error estimation signal from the timing compensator, and 
converting the OFDM signal to a digital OFDM symbol by the determined 
sampling synchronization; and 

a guard interval remover to determine frame synchronization according to 
the timing error signal from the timing compensator, and to remove a guard 
interval inserted in the OFDM symbol from the analog-to-digital converter. 

6. The timing error compensation system as claimed in claim 5, 
wherein the timing compensator comprises: 

a phase detector to detect a phase of the pilot symbol in a sample data 

unit; 

a phase difference detector to detect a phase difference between the 
detected phase of the pilot sample and a reference phase and converting the 
detected phase difference to a value within a specific range; 

a phase fluctuation estimator to determine a phase difference line by 
accumulating the phase difference in a symbol unit, and counting the number of 
transitions in the phase difference line; and 
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a timing error estimation signal generator to generate a timing error 
estimation signal for compensating a timing error according to the count value of 
the transition number. 

5 7. The timing error compensation system as claimed in claim 6, 

wherein a timing error estimation signal for compensating a timing error within a 
sample period is generated when the transition number count value is less than 1, 
and a timing error estimation signal for compensating a timing error over the 
sample period is generated when the transition number count value is greater than 
10 1. 

8. A method for compensating a timing error in an OFDM system, 
which inserts a pilot symbol in a data symbol stream in a symbol unit at intervals 
of a predetermined number of data symbols, the method comprising the steps of: 

15 detecting a pilot symbol inserted in a received data symbol stream at 

predetermined intervals; 

calculating a phase difference between the detected phase of the pilot 

symbol and a reference phase, and converting the calculated phase to a phase 

difference value within a specific range; and 
20 compensating a timing error using a transition number of the converted 

phase difference value. 

9. The method as claimed in claim 8, wherein the phase difference 
range is ±7t. 

25 

10. A method for compensating a timing error in an OFDM system, 
which inserts a pilot symbol in a data symbol stream in a symbol unit at intervals 
of a predetermined number of data symbols, the method comprising the steps of: 
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detecting a pilot symbol inserted in a received data symbol stream at 
predetermined intervals; 

detecting a phase of the detected pilot symbol in a sample data unit; 

calculating a phase difference between the detected phase of the pilot 
symbol and a reference phase, and converting the calculated phase to a phase 
difference value within a specific range; 

counting the number of transitions within a specific range for the 
respective data samples; 

determining whether the count value is larger than a prescribed value; and 

compensating a timing error, when the count value is larger than the 
prescribed value. 

11 . The method as claimed in claim 10, comprising the additional step 
of compensating, when the count value is less than the prescribed value, the timing 
error by converting the count value to a phase difference line and estimating a 
slope of the phase difference line. 

12. The method as claimed in claim 11, wherein the slope of the phase 
difference line is calculated by 

Wgnoand ~ ^8 first 

slope jj- * a 

~2 

13. The method as claimed in claim 10, wherein the prescribed value 

is '1'. 

14. The method as claimed in claim 10, wherein the phase difference 
range is ±n. 
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ABSTRACT OF THE DISCLOSURE 



A timing error compensation system in an OFMD/CDMA 
communication system includes an analog-to-digital converter for converting an 
OFDM signal, comprised of a data symbol stream in which a pilot symbol is 
inserted at intervals of a prescribed number of data symbols, received from a 
transmitter, to a digital OFDM symbol stream by prescribed sampling 
synchronization, a guard interval remover for removing a guard interval inserted 
in the OFDM symbol by prescribed frame synchronization, and a fast Fourier 
transform (FFT) device for performing fast Fourier transform on the guard 
interval-removed OFDM symbol and outputting a data symbol stream. In the time 
error compensation system, a pilot symbol detector receives the data symbol 
stream and detects the pilot symbols inserted in the data symbol stream at 
prescribed intervals. A timing compensator determines a linear phase difference 
line for the detected pilot symbol, generates a timing error estimation signal 
according to the determined linear phase difference line, and provides the timing 
error estimation signal to the analog-to-digital converter and the guard interval 
remover so as to determine the sampling synchronization and the frame 
synchronization. 
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